https://www.passeidireto.com/pergunta/125687854/questao-5-a-0-5-ponto-prove-que-para-qualquer-numero-inteiro-n-temos-mdc-n-n-1-1
Recomendo esse arquivo que achei no Passei Direto